An Error Bounded Tangent Estimator for Digitized Elliptic Curves
Identifieur interne : 002763 ( Main/Exploration ); précédent : 002762; suivant : 002764An Error Bounded Tangent Estimator for Digitized Elliptic Curves
Auteurs : Dilip K. Prasad [Singapour] ; Raj Kumar Gupta [Singapour] ; Maylor K. H. Leung [Singapour]Source :
- Lecture Notes in Computer Science [ 0302-9743 ]
Abstract
Abstract: In this paper, we address the problem of tangent estimation for digital curves. We propose a simple, geometry based tangent estimation method for digital curves. The geometrical analysis of the method and the maximum error analysis for digital elliptic curves are presented. Numerical results have been tested for digital ellipses of various eccentricities (circle to very sharp ellipses) and the maximum error of the proposed method is bounded and is less than 5.5 degrees for reasonably large ellipses. The error for digital circles is also analyzed and compared with a recent tangent estimation method. In addition, the tangent estimation technique is applied to a flower shaped digital curve with six inflexion points and the results demonstrate good performance. The proposed tangent estimator is applied to a practical application which analyzes the error in a geometric ellipse detection method. The ellipse detection method is greatly benefited by the proposed tangent estimator, as the maximum error in geometrical ellipse detection is no more critically dependent upon the tangent estimation (due to the reduced error in tangent estimation). The proposed tangent estimator also increases the reliability and precision of the ellipse detection method.
Url:
DOI: 10.1007/978-3-642-19867-0_23
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 003790
- to stream Istex, to step Curation: 003747
- to stream Istex, to step Checkpoint: 000663
- to stream Main, to step Merge: 002805
- to stream Main, to step Curation: 002763
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">An Error Bounded Tangent Estimator for Digitized Elliptic Curves</title>
<author><name sortKey="Prasad, Dilip K" sort="Prasad, Dilip K" uniqKey="Prasad D" first="Dilip K." last="Prasad">Dilip K. Prasad</name>
</author>
<author><name sortKey="Gupta, Raj Kumar" sort="Gupta, Raj Kumar" uniqKey="Gupta R" first="Raj Kumar" last="Gupta">Raj Kumar Gupta</name>
</author>
<author><name sortKey="Leung, Maylor K H" sort="Leung, Maylor K H" uniqKey="Leung M" first="Maylor K. H." last="Leung">Maylor K. H. Leung</name>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:E998065443A380EF96525119B993244B64309C5C</idno>
<date when="2011" year="2011">2011</date>
<idno type="doi">10.1007/978-3-642-19867-0_23</idno>
<idno type="url">https://api.istex.fr/ark:/67375/HCB-KHNL5VZJ-X/fulltext.pdf</idno>
<idno type="wicri:Area/Istex/Corpus">003790</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">003790</idno>
<idno type="wicri:Area/Istex/Curation">003747</idno>
<idno type="wicri:Area/Istex/Checkpoint">000663</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">000663</idno>
<idno type="wicri:doubleKey">0302-9743:2011:Prasad D:an:error:bounded</idno>
<idno type="wicri:Area/Main/Merge">002805</idno>
<idno type="wicri:Area/Main/Curation">002763</idno>
<idno type="wicri:Area/Main/Exploration">002763</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">An Error Bounded Tangent Estimator for Digitized Elliptic Curves</title>
<author><name sortKey="Prasad, Dilip K" sort="Prasad, Dilip K" uniqKey="Prasad D" first="Dilip K." last="Prasad">Dilip K. Prasad</name>
<affiliation wicri:level="1"><country xml:lang="fr">Singapour</country>
<wicri:regionArea>School of Computer Engineering, Nanyang Technological University</wicri:regionArea>
<wicri:noRegion>Nanyang Technological University</wicri:noRegion>
</affiliation>
<affiliation></affiliation>
</author>
<author><name sortKey="Gupta, Raj Kumar" sort="Gupta, Raj Kumar" uniqKey="Gupta R" first="Raj Kumar" last="Gupta">Raj Kumar Gupta</name>
<affiliation wicri:level="1"><country xml:lang="fr">Singapour</country>
<wicri:regionArea>School of Computer Engineering, Nanyang Technological University</wicri:regionArea>
<wicri:noRegion>Nanyang Technological University</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Leung, Maylor K H" sort="Leung, Maylor K H" uniqKey="Leung M" first="Maylor K. H." last="Leung">Maylor K. H. Leung</name>
<affiliation wicri:level="1"><country xml:lang="fr">Singapour</country>
<wicri:regionArea>School of Computer Engineering, Nanyang Technological University</wicri:regionArea>
<wicri:noRegion>Nanyang Technological University</wicri:noRegion>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series><title level="s" type="main" xml:lang="en">Lecture Notes in Computer Science</title>
<idno type="ISSN">0302-9743</idno>
<idno type="eISSN">1611-3349</idno>
<idno type="ISSN">0302-9743</idno>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt><idno type="ISSN">0302-9743</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass></textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">Abstract: In this paper, we address the problem of tangent estimation for digital curves. We propose a simple, geometry based tangent estimation method for digital curves. The geometrical analysis of the method and the maximum error analysis for digital elliptic curves are presented. Numerical results have been tested for digital ellipses of various eccentricities (circle to very sharp ellipses) and the maximum error of the proposed method is bounded and is less than 5.5 degrees for reasonably large ellipses. The error for digital circles is also analyzed and compared with a recent tangent estimation method. In addition, the tangent estimation technique is applied to a flower shaped digital curve with six inflexion points and the results demonstrate good performance. The proposed tangent estimator is applied to a practical application which analyzes the error in a geometric ellipse detection method. The ellipse detection method is greatly benefited by the proposed tangent estimator, as the maximum error in geometrical ellipse detection is no more critically dependent upon the tangent estimation (due to the reduced error in tangent estimation). The proposed tangent estimator also increases the reliability and precision of the ellipse detection method.</div>
</front>
</TEI>
<affiliations><list><country><li>Singapour</li>
</country>
</list>
<tree><country name="Singapour"><noRegion><name sortKey="Prasad, Dilip K" sort="Prasad, Dilip K" uniqKey="Prasad D" first="Dilip K." last="Prasad">Dilip K. Prasad</name>
</noRegion>
<name sortKey="Gupta, Raj Kumar" sort="Gupta, Raj Kumar" uniqKey="Gupta R" first="Raj Kumar" last="Gupta">Raj Kumar Gupta</name>
<name sortKey="Leung, Maylor K H" sort="Leung, Maylor K H" uniqKey="Leung M" first="Maylor K. H." last="Leung">Maylor K. H. Leung</name>
</country>
</tree>
</affiliations>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 002763 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 002763 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Lorraine |area= InforLorV4 |flux= Main |étape= Exploration |type= RBID |clé= ISTEX:E998065443A380EF96525119B993244B64309C5C |texte= An Error Bounded Tangent Estimator for Digitized Elliptic Curves }}
This area was generated with Dilib version V0.6.33. |